7

A lower bound for randomized algebraic decision trees

Year:
1996-1997
Language:
english
File:
PDF, 974 KB
english, 1996-1997
8

Efficient PRAM simulation on a distributed memory machine

Year:
1996
Language:
english
File:
PDF, 626 KB
english, 1996
10

The Tree Model for Hashing: Lower and Upper Bounds

Year:
1996
Language:
english
File:
PDF, 2.59 MB
english, 1996
11

A Time-Space Tradeoff for Element Distinctness

Year:
1987
Language:
english
File:
PDF, 403 KB
english, 1987
16

On the limits of computations with the floor function

Year:
1988
Language:
english
File:
PDF, 467 KB
english, 1988
20

Efficient Simulations among Several Models of Parallel Computers

Year:
1986
Language:
english
File:
PDF, 1.62 MB
english, 1986
22

A Polynomial Linear Search Algorithm for the n-Dimensional Knapsack Problem

Year:
1984
Language:
english
File:
PDF, 466 KB
english, 1984
41

Routing on networks of optical crossbars

Year:
1998
Language:
english
File:
PDF, 1.29 MB
english, 1998
43

Lower bounds for solving linear diophantine equations on random access machines

Year:
1985
Language:
english
File:
PDF, 650 KB
english, 1985
50

A comparison of two variations of a pebble game on graphs

Year:
1981
Language:
english
File:
PDF, 347 KB
english, 1981